Block Motion Estimation with the Wreath Product Transform and Subblock Rotation Technique

A novel multiresolution block motion estimation algorithm for video coding is proposed in this paper. The algorithm estimates motion vectors in a coarse-tone scheme, using the wreath product transform (WPT). All of its sub-band coeecients are used to predict the motion vectors, generating an estimate close to that obtained from the standard exhaustive search method. The multiplication free characteristic of the WPT, provides a greater computational advantage over other multiresolution algorithms. In addition, a subblock rotation technique is proposed to compensate for rotational movements, which is a novel attempt in improving the estimate. When a rotational motion occurs frequently within the video, this technique substantially improves the estimate, yet only needs a little extra computation load within the multiresolution framework.